//
// Created by 1 on 2025/9/21.
//
// 【题目】 739每日温度
// 【难度】简单
// 【提交】https://leetcode.cn/problems/daily-temperatures/submissions/664836785/
// 【标签】栈；数组；哈希表；单调栈


#include "LC739.h"
class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        stack<int> st;
        vector<int> result(temperatures.size(),0);
        st.push(0);
        for(int i=0;i<temperatures.size();i++){
            //  if(temperatures[i]<=temperatures[st.top()])  st.push(i);

            //  else{
            while(!st.empty()&&temperatures[i]>temperatures[st.top()]){
                result[st.top()]=i-st.top();
                st.pop();
            }
            st.push(i);
            // }
        }
        return  result;
    }
};